Veriication of Hybrid Systems via Mathematical Programming
نویسندگان
چکیده
This paper proposes a novel approach to the veriication of hybrid systems based on linear and mixed-integer linear programming. Models are described using the Mixed Logical Dynamical (MLD) formalism introduced in 5]. The proposed technique is demonstrated on a veriication case study for an automotive suspension system.
منابع مشابه
Approaches to Veriication of Hybrid Systems: a Survey Cs2108h Final Project
Hybrid systems are characterized by a mix of analog and digital inputs and outputs. We deene such systems formally as hybrid automata, and discuss how to specify interesting properties of them. A few approaches to verifying hybrid systems are outlined: reachability analysis, model-checking on nite-state approximating automata, theorem proving, and linear programming. These approaches work with ...
متن کاملVerification via Digitized Models of Real-Time Hybrid Systems
The paper presents an approach to the speciication and veriication of real-time hybrid systems using Duration Calculus (DC) 11]. By introducing a formula int to DC to express the intervals of time between two ticks of the system clock, it is shown that DC can be used to specify both the digital states and the analog states as well as to reason about time in distributed systems. We illustrate ou...
متن کاملMulti-site production planning in hybrid make-to-stock/make-to-order production environment
Today competitive environment has enforced practitioners and researchers to pay great attention to issues enhancing both production and marketing competitiveness. To do so, it has been obligatory for the firms to consider production side activities while customer requirements are on the other side of competition. In this regard, hybrid make-to-stock (MTS)/make-to-order (MTO) production systems ...
متن کاملSemantics and Verification of Hierarchical CRP Programs
Communicating Reactive Processes (CRP) paradigm uniies asynchronous and synchronous mechanisms of concurrent programming languages. As an example, CRP uniies Esterel and Hoare's Communicating Sequential Processes (CSP). It has been earlier shown that such a uniication and in particular CRP can be used for the speciication of hybrid systems and dynamic real-time systems. In this paper, we extend...
متن کاملControl from Computer Science 1
This paper presents some of the principles underlying veriication and controller synthesis techniques for discrete dynamical systems developed within Computer Science along with some ideas to extend them to continuous and hybrid systems. Hopefully, this will provide control theorists and engineers with an additional perspective of their discipline as seen by a sympathetic outsider, uncommitted ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999